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Abstract 

Knill, Laflamme, and Milburn (KLM) proved that it is possible to build a scalable universal 

quantum computer using only linear-optics elements and conditional dynamics [Nature (London) 

409, 46 (2001)3]. However, the practical realization of the quantum logic gate for the scheme is 

still technically difficult. A major difficulty is the requirement for sub- wavelength level stabilization 

of the interlocking interferometers. Following our recent experimental work[Phys. Rev. Lett. 92, 
ft 

017902 (2004) 2]], we describe a more feasible scheme to implement the gate that greatly reduces the 
experimental stability requirements. The scheme uses only polarizing beam splitters and half-wave 
plates. 
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Quantum computers promise unprecedented processing power for certain types of prob- 
lems like factoring products of large prime numbers^ and searching database Qj.We have 
recently experimentally demonstrated many important features of the nonlinear sign shift 
(NS) operation in a stable, polarization insensitive configuration for the scalable linear optics 
quantum computation ^]. In this theoretical work, we show how those NS operations can 
be used, together with additional linear optical elements, to build up a two qubit logic gate. 

One of the most promising systems in which to store and manipulate quantum information 
is the polarization state or spatial mode of single photons. This is due to the photon's 
robustness against decoherence and the ease of which certain necessary operations (i.e., 
single-qubit operations) can be carried out. However it has been very difficult to perform 
the necessary two-qubit operations since there is no natural interaction between photons; 
even when atoms mediate photon-photon interactions through nonlinear optical effects, these 
effects are usually negligible at the quantum level. Nonlinear optics at the quantum level 
has been demonstrated in eavity QED experiment^ Q, through — interfereneefl, 
and proposed for systems using electromagnetically-induced transparency^, l| and photon- 
exchange interactions^. In stark contrast to these approaches, Knill, LaFlamme, and 
Milburn (KLM) showed that effective nonlinear interactions could be implemented using 
only linear optical elements in conjunction with single-photon sources and conditioning 
evolution based on successful measurements Furthermore, they proved that their scheme 
could be used, in principle, to build a scalable universal quantum computer. While their 
two-qubit gate itself is not deterministic, KLM showed that it can be made arbitrarily close 
to deterministic when used in conjunction with quantum teleportation 11]. 

In the KLM scheme, the two-qubit gate is achieved by the conditional sign-flip(CS) op- 
eration : \M) A \N) B -> exp(irMN) \M) A \N) B . Where M = {0,1}, N = {0,1} show 
the number of photons in optical mode A and B. The CS gate is constructed by the most 
fundamental element, so-called nonlinear sign-shift (NS) gates, which performs the trans- 
formation: a|0) + j3\l) + 7|2) — > a\0) + j3\l) — j\2) with some probability. Where the kets 
represents the number of photons in a optical path. CS operation is achieved by placing one 
NS gate in each arm of a balanced Mach Zehnder interferometer. 
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ler ty pes of CS that are not based on the KLM NS gate have also been proposed 
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however Lund et al. shows that the two-qubit gate using the 
NS gates is the most resilient with non-ideal ancilla mode production and detection JlQ]. 
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Ralph et al. simplified the KLM NS gate using non-polarizing beam splitters with unequal 
reflectivities jl2|| . This considerable flexibility makes it possible to construct the CS gate with 
much lower effort than original KLM scheme. However the sub- wavelength level stabilization 
for the whole setup is still essential because the injected photons are spatially superposed 
with the two arms of Mach Zehnder interferometer and the phase correlation between the 
arms must be maintained during the operations. The sensitivity on the optical phase makes 
the practical realization of their CS gate extremely difficult. Here we show that a significant 
simplification is possible to implement the CS gate by using the different polarization states 
in a same spatial mode by removing or strongly reducing the phase sensitivity of the system. 

A simplified version of NS operation is shown in Fig^a). An input state, \^m) = \n), 
impinges on a beam-splitter (BS) with reflection probability R; a single ancilla photon, 
|1) impinges from the other side of the beam splitter. The two input modes, 1 and 2, undergo 
a unitary transformation into two output modes, 3 and 4, described by ai — > \/Ra 3 + 
\J\ — Ra<± and a,2 — > — \f\ — Ra^ + y/Ra^ . The NS operation is successful when one and 
only one photon reaches the detector in mode 4. Provided the photons are indistinguishable, 
the two paths leading to exactly one photon in mode 4 will interfere. Either all n + 1 photons 
are reflected or n — 1 of the photons in mode 1 are reflected and 1 photon in each of modes 1 
and 2 are transmitted. When a single photon ends up in mode 4, the photon number state 
undergoes the following transformation: 

|* m ) = \n) ^ I^out) = {VRT-^R - n{\ - R)\ \n), (1) 

where the unusual normalization of the output state reflects the probability amplitude of 
success. The sign of the phase shift depends on the number of incident photons and the 
reflection probability of the BS. For n < R/(l — R), the sign of the amplitude is unchanged 
and for n > R/(l — R) it picks up a negative sign. For n = R/ (1 — R) the critical case, 
where , the output probability amplitude becomes zero. This is due to the generalized 
Hon g -Ou-Man d el-s ty le interferenre effectQ. In our proposal, the extension of the NS 
operation to include a second polarization mode is straightforward. We inject a horizontally- 
polarized ancilla photon into the BS in Fig. Hand consider only the cases where the single 
photon detected in mode 4 is horizontally polarized. The transformation for the horizontal 
polarization is as in (JTJ). There is only 1 possible path which leads to no vertically-polarized 
photons in mode 4; that is for all vertically-polarized photons to be reflected. This operation 
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for the input state with m vertically-polarized photons and n horizontally-polarized photons 
is given by: 



|*in) = \m Y ;n H ) 

^I^out) = ( V / ^) m (v / ^H : ) n " 1 [^H-nH(l- J RH)]|mv;nH), (2) 

where Ry and i?H are the reflection probabilities for vertical and horizontal polarization 
respectively. As expected, the vertical photon number, m, does not appear in the square 
bracket nonlinear-sign term. The only change the vertically-polarized photons contribute is 
the reflection amplitude raised to the power of m. 

The operation of CS gate is constructed on the setup using two such polarization-based 
NS gates and linear-optics element shown in Fig. 121 The inset shows the detail of the 
polarization-based NS gate. It is constructed using a beam splitter with polarization- 
sensitive reflectivity probabilities Ry and Ru and single-photon detectors. Single-photon 
sources, |1h) are injected into one input port of BS's as ancilla. The successful operation is 
signaled when the single photon detector monitoring the horizontal mode in each NS oper- 
ation detects exactly one photon and no vertically-polarized photons are detected using a 
polarizing beam-splitter (PBS) and single-photon detectors. 

We consider input states \^ ) that are superpositions of |0)a |0)b, |0)a|1h)b> |1h)a|0)b 
and |1h)a|1h)b ,where all of the photons are horizontally polarized. This forms a computa- 
tional space for 2 qubits. The general input state for the gate is described as: 

l*o> = a |0) A |0) b + b |0) a |1 h )b + c|1 h )a|0)b + d |1 h )a|1h)b- (3) 

The two input optical modes are combined into a single spatial mode using a HWP that 
rotates the polarizations by 90 degrees and a PBS. Once in the same spatial mode, second 
HWP rotates the polarizations by 45 degrees. Following the transformation by the setup, 
the combined state in mode C is described as: 

= a|0v;0H)c + ^^|0v;lH)c + ^^|lv;0 H )c 

--^|0 v ;2h)c + ^|2 v ;0h)c. (4) 

The first NS operation is applied for \^f x ) and affects only the horizontal component of the 
state. Following the polarization based NS operation (J2J), the state in mode C is undergoes 
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the following transformation: 



*2> = VRna\0 Y ;0n) 



c 



(l-2R n )(b-c) y^^(& + c) , 1 

|Uy, J-H/C H 7= 1 J-V) U H/C 



H y= |0 v ,2 H )cH ^= |2 v ;0 H )c- (5) 

A HWP that rotates the polarizations by 90 degrees after the first NS gate exchanges the 
roles of horizontal and vertical polarization. Then, the second NS operation is applied and 
affects the horizontal component of the state. 

|* 3 ) = J R H a|0 v ;0 H )c 

y/RvRn(l - 2R H ) 
H 7k u & + c ) l°v; !h)c - (0 - c) |1 v ; h )c} 



y/2 

RyRii (2 — 3-Rh) d 



(|0v;2 h )c-|2v;0h)c). (6) 



V2 

Using the final HWP rotates the polarizations by 45 degrees and a polarizing beam-splitter 
(PBS), and HWP rotates the polarizations by -90 degrees combination, the photons are split 
up again into two different spatial modes and returned to the same polarization states. 

1^4) = Rua |0) a |0)b 



+ y/R y Ru(l - 2R H ) (b |0) a |1 h )b + c |1 h )a|0) b ) 
-R H R v (2-3R H )d\l R ) A \l R ) B . (7) 

When the BS has reflection probabilities: 

Rv = 5 - 3V2 w 0.76, (8a) 
i? H = (3 - \/2)/7 w 0.23, (8b) 

then achieving i? H = V-Rv-Rh(1 — 2i? H ) = RhRv(2 — 3-Rh) and the two-qubit CS gate is 
implemented because all probability amplitudes of the output states for |0)a |0)b, |0)a|1h)b, 
|1h)a|0)b and |1h)a|1h)b become equal. The required reflectivities are the same as those 
of non-polarizing beam splitters for the Ralph's gate and both of the gates give the same 
probability of successful operation 12]. The success probability is given by R n ~ 0.05. This 
two-qubit gate is non-deterministic, however near deterministic operation is possible when 
the gate is used in conjunction with a quantum teleportation protocol |ll [ll]. Universal 



quantum computation is then possible with this two-qubit gate together with all single- 



qubit rotations from a universal set 
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One could, in principle, build a custom optical beam splitter (i.e. dielectric filters) with 
the desired reflectivities to satisfy (|8a|) and (j8b|) - in this case the scheme has no phase 
sensitivity whatsoever. However, building such an optic might have technology (and cost) 
constrains; here we describe a simple method to construct such a polarization-sensitive 
beam splitter using standard polarization optical components with the tradeoff of accepting 
some phase sensitivity. This polarization sensitive variable beam splitter can be constructed 
constructed by two PBS's and four HWP's that is shown in Fig. El The first (last) HWP 
that is placed on mode 2 (4) rotate the polarization state 90 (-90) degrees. The middle two 
HWP's in the interferometer rotate the polarization state arbitrary angles a and (3. The 
two input modes, 1 and 2, undergo a unitary transformation into two output modes, 3 and 
4. The vertically-polarized photon is described by 

ayi — > cos a av3 + sin a ay 4, (9a) 
^V2 - * — sin a ay 3 + cos a ay4, (9b) 

and the horizontally-polarized photon is described by 

ohi — * cos (3 aH3 + sin/3 an4, (10a) 
«H2 - ► — sin (3 ciH3 + cos (3 oh4- (10b) 

Ry and i?H are determined by the rotation angles a and (3, and become Ry = cos 2 a and 
Rn = cos 2 p. When the angles are set a ~ 29.5 degrees and (3 ~ 61.6 degrees, required 
reflectivities (|%aj) and (|8b|) is satisfied. 

This theoretical paper details how our recently demonstrated nonlinear sign shift gate 
can be used to construct the requisite two-qubit conditional phase gate for scalable linear 

n 

optics quantum computation [2]. The typical 50/50 BS, where Ry = Ru = 1/2, is used for 
the experiment. The presented scheme is the readily feasible extension of the experiment by 
simply using two NS gates and changing the reflectivity of the BS. The scheme herein is also 
designed to eliminate all or most of the phase sensitivity inherent in other linear optics gates 
to simplify the experimental implementation. We have also described a simple method for 
building polarization sensitive variable beam splitters - such an object may have other uses 



in quantum optics like optimal phase covariant cloning of photonic qubits 



231 ] . This work 



and the recent results bring linear optics quantum computation and information processing 
closer to a reality. 
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FIG. 1: (A) Schematic of a simplified version of nonlinear sign-shift (NS) operation constructed by 
a non-polarizing beam splitter of reflectivity R. \^>w) and I^out) are the quantum states of input 
and output photons. The operation is successful when the single-photon detector in ancilla mode 
4 counts a single photon. (B) The two paths that lead to the detection of exactly one photon in 
output mode 4. In the first case all of the photons are reflected. In the second case, one ancilla 
photon and one of the n input photons are transmitted and rest are reflected. As long as all of the 
photons are indistinguishable, these two paths can interfere. 
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FIG. 2: Two-qubit gate for the full conditional-sign flip which implements the transformation 
(for input states 00, 01, 10, 11) using two polarization-based NS gates and linear-optics elements. 
Two incoming horizontally-polarized modes are combined into a single spatial mode (with different 
polarizations) using half- wave plates (HWP), and a polarizing beam splitter (PBS). (The brackets 
of HWP show the rotation angle.) The NS operations are performed twice, once each for each 
polarization, and the photons are reconverted back to two separate spatial modes. The inset shows 
the detail of polarization-based NS gate. It is constructed using a beam splitter with polarization- 
sensitive reflectivity probabilities Ry and Rn and single-photon detectors. Single-photon sources, 
|1h) are injected into one input port of BS's as ancilla. The successful operation is signaled when 
the single photon detector monitoring the horizontal mode in each NS operation detects exactly 
one photon and no vertically-polarized photons are detected. 
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FIG. 3: Implementation of the polarization sensitive variable beam splitter with reflectivity proba- 
bilities Ry and Rh using polarization-optical elements. The setup is constructed by two PBS's and 
four HWP's. The first (last) HWP rotate the polarization state 90(-90) degree. The two middle 
HWP's inside the interferometer rotate the polarization state arbitrary angles a and 0. Ry and 
i?H are determined by the rotation angles a and (3, and become Ry = cos 2 a and i?n = cos 2 (5. 
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